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Abstract. We present a modification to the Prikry on Extenders forcing no- 
tion allowing the blow up of the power set of a large cardinal, change its cofi- 
nality to u) without adding bounded subsets, working directly from arbitrary 
extender (e.g., n-huge extender). 

Using this forcing, starting from a superstrong cardinal k, we construct a 
model in which the added Prikry sequences are a scale in the normal Prikry 
sequence. 



1. Introduction 

In £Q, Gitik and Magidor introduced technology to blow up the power of a large 
cardinal, k, change its cofinality to lj, while preserving all cardinals and adding no 
new bounded subsets to n. As defined this forcing notion could utilize extenders 
of length A derived from an elementary embedding j ' : V — > M satisfying crit j = k, 
M 3 M K as long as A < sup* j (/)(«). If the elementary embedding is strong 
enough and A > sup* . K ^ K j (/) (k) is demanded, a preparation forcing is done 
adding a generic function / satisfying j(f)(n) > A (of course, after lifting j to the 
generic extension). 

In this work we present a modification of the Gitik-Magidor forcing which al- 
lows to work directly with whatever extender is presented. For example, this 
modification allows us to start from k which is A-supercompact, (i.e., there is 
j : V — ► M D M x , crit(j) = k) and get a generic extension in which 2 K = |j'(A)| and 
all originally regular cardinals in the range [k, change their cofinality to u>. In 
fact substituting j n (n) for A in the above supercompact embedding (that is starting 
from an n-huge cardinal) we can get a generic extension in which 2 K = \j n+ i(K)\, 

VM G [«) jn(n)]R cg d[J, = UJ. 

As an added benefit we get more closure of the Prikry order. Namely, in the 
original forcing the Prikry order is K-closed while in the modified forcing it is n + - 
closed. 

The structure of this work is as follows: In sectional we define what is an extender 
in this work. In section we give a detailed presentation of the modified Gitik- 
Magidor forcing notion assuming the extender we use is at most superstrong. With 
the exception of the Prikry property proof, up to 13.351 we give adaptation of the 
proofs from 1 to the modified forcing. This section culminates with 
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Theorem A ssume GCH, j :V — ► M D M K , crit(j) = K. Then there is a 

cardinal preserving generic extension in which 2 K — \j(n)\, cf K = w, and there are 
no new bounded subsets of k. 

Section 01 is a result of a talk with Gitik where he pointed out that if there is no 
restriction on the extender then we can start from a superstrong cardinal and get 
a sequence of functions which are unbounded in the product of the normal Prikry 
sequence. That is 

Theorem 1(05)1 . Assume GCH, j :V -> M D M K , M D V^ K ), crit j = k. Then 
there is a cardinal preserving generic extension in which c1k = uj, k w — and 
VA G [K,j(K))n eg there is a function G x :u> — > k such that tcf X\G^/D = X, and 
(G x /D | A G [k, j : e(k>)) Reg) * s a scale in \[G K , where D is the cofinite filter over ui. 

In sectional we show several ways (mainly because we do not know the 'right' 
way, if it exists at all) to generate a generic filter in V over the u> iterate of V. In 
sectional we define the forcing notion for stronger elementary embeddings allowing 
us to get: 

Theorem (|FT21) . Assume GCH, j:V -> M D M x , crit(j) = k. Then there is 
a generic extension in which 2 K — |j'(A)|, all cardinal up to n and above A are 
preserved, V/i G [k, X]n eg cf /i = to, and there are no new bounded subsets of k. 

We do not give proofs in this section since they arc essentially the same proofs 
as in section |5J 

This work is largely self contained. Of course knowledge of £Q will make the 
reading very easy. The notation we use is standard. We assume fluency with 
forcing (as in say, large cardinals and extenders (as in |5J), and some basic pcf 
theory (as in [2]). 

2. Elementary embeddings and Extenders. 

Definition 2.1. Let j : V — > M be an elementary embedding, crit(j) = k. 

(1) The generators 1 of j are defined by induction as 

k = crit(j), 

= min{A G On | VC' < C Vm G On V/ : fi -> On j{f)(^) + A}. 
If the induction terminates, then we have a set of generators for j: 

0(i) = KU<f }• 

(2) For a, (3 G On we say a <j /3 if 

(a) a < (3. 

(b) There is / : \i -> On such that j (/)(/?) = a. 

(3) Assume a G On, A G Cn is minimal such that j(X) > a. We set 

ViCAAe E(a) -4=> a G j(A). 

It is well know that E(a) is a K-complete ultrafilter over A. Note that for 
a cardinal /x, an ultrafilter generated by j(fJ,) < a < {Jj"n + is isomorphic 
to an ultrafilter on /x generated by some (3 < j(/x). 



The definition of generators differs slightly from the usual one since we use only one ordinal 
to index our extenders. 
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Definition 2.2. Let j :V —> M D M A be an elementary embedding, crit(j) = k, 
flO) C j(X). The extender E derived from j is the system 

E=((E(a)\aej(\)\j"\),(7T0, a \a,pej(\)\j"\, a<j/3». 

where 

(1) VA C « A G E{a) a G j(A). 

(2) For a,0 e j(X) \j"X, a <j 0, the function 7r^, a : A — > A is such that 
j(^0,a)(0) — a. (Note that a <j /3 means there are many such functions. 
Any one of them will do as Trp.a-) 

We assume it is known that j can be reconstructed from E, i.e., j is the canonical 
embedding j : V — ► Ult(V, -E). We will use <e, domi? as synonyms for <j, j(X)\j"X, 
respectively. 

Claim 2.3. Assume A <A = A, j : V -> M, crit(j) = k 7 M D M a . Tften <j f j(A) 
is A + -directed. 

Proof. Let X G [j(A)]^ A . We need to find < j(X) such that Va e X /3 >j a. 
Let us fix a function e:A °" °> [A] <A such that for each A e [A] <A , e _1 A is 

unbounded in A. Of course, j(e) :j(X) ° nt °> ([?(A)] <j '^)m- 

Let (i = supX. Since I e M we get /i< j(X). Since X G ([j(A)] <J ' (A) ) A f there 
are > (i, g such that j (e)(0) = X, j (g)(0) = j" ot(X). We show that >j a for 
all a £ X. So, let a e X. 

We let £ = ot(Xna). Then we set W < A g ( (u) = ot(g(u)n£). Thus j(g{)(0) = 
ot(j(g)(0) nj(0) - ot(j"ot(X)nj(0) - £• We set < A /(i/) = mm{ 7 G e(i/) | 
ot(e(i/) n 7 ) - Then j(f)(0) = min{ 7 G X | ot(X n 7) = Q = a. □ 

We give basic definitions for iterating elementary embedding, and a proposition 
regarding their representation. 

Definition 2.4. Assume j : V — > M is an elementary embedding. We define by 
induction Vn < ui 

io,i = j, M = V, 

jn+l,n+2 = j(jn,n+l) ■ M n+1 -» M„ +2 . 

We 'complete' the list of j's by setting Vn < m < u 

Jn.m — Jm—l^ni ' ' ' ,7n,n+li 
Jn = jo,n- 

Proposition 2.5. Assume j : V — > M D M A , crit(j) = k 7 g(j) C j(A). r G 
j n (j(X) \j"(X)). Then there is r* £ j(X) such that j n (r*) >j r. 

Proof. The proof is by induction on n. 

• n = 1: We choose / : A — ► A, a G j(A) \ j"X such that j(f)(a) = t. Since 
<j f j(A) is A+-directed, there is r* G j(X) such that Vi/ < A r* >j f(v). 
Hence j(r*) >j j(f)(a) = r. 

• n > 1: By induction there is r'* G jn-i(j(A)) such that j n -i,n(T'*) >j r. 
By induction, there is t* G j(A) such that jn-i(r*) >j r'*. So 

in(T*) = j n _l, n (i„_l(r*)) >jin-l,n(r'*) >ET. 

□ 
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Corollary 2.6. Let n < uj and M n be the n-th j-iterate of V and x G M n . Then 
there are /:[A] n — » V and a G j(X) such that x — j n {f){ot, j(ct), . . . , j„_i(a)). 

3. P B -FORCING 

In this section we give a detailed presentation of the Prikry on Extenders forcing 
notion, due to Gitik and Magidor pQ, assuming k carries a super-strong extender 
at most. Hence we begin with definitions of trees and functions on trees which are 
essentially on n. 

Definition 3.1. Assume T C [k] <w . For (/io, . . . , /Ltfc), {vo, ■ ■ ■ , v n ) G T we define 
(Ho, . . .,n k ) < T (^o, ■ ■ -,v n ) if 

(1) k < n. 

(2) (^ Q) . ..,Hk) = (vo,---,Vk)- 

Clearly (T, <t) is a tree. We always assume that (} G T. 

Definition 3.2. Assume T C [n] <UJ is a tree. Then 

(1) Suc T ((^ , ■ ■ ■ , fk» = i v < K ( u o> ■■•■,v k ,v) £ T}. 

(2) Vfc < uj Lev fc (r) = T n [nf . 

Note that () G T implies Lev (T) = {()}. 

Definition 3.3. Assume T C [k] <w is a tree, (i/ , . . . , i/fc) G T. Then 

T( VQ ,...,v k ) ={(Vk+l,^..,V n ) G [k] <W I (^o,...,^fc,^+l,---,^n} G T}. 

Definition 3.4. Assume T C [k]< w is a tree, A G [n] k . Then 

T t A = ...,v B )eT|n<w, (z/ , • ■ ■ , v k ) G A}. 

Definition 3.5. Assume T* C [k] <w is a tree for all £ < A. Then T = f] £<x T* is 
defined by induction on k as: 

(1) Levo(T) = {{}}. 

(2) (v ,...,v k ) GT Sucr((i/ ,...,i'fc)) =ri4<A Suc T«((^o,---,^fc})- 

Definition 3.6. Let F be a function such that domF C [n] <u is a tree and 
(^o, . . . , Vk) G domF. Then Fi VQi .. Vk ) 1S a function such that 

(1) &om{F {uo ^ Vk) ) = (domF)^,...^). 

(2) F( Va ^. tVk )(v k+ i, ...,v n )= F(v , v k ,v k+1 , v n ). 

From now on we assume GCH and the existence of j : V — > M D M K , crit(j) = k, 
s(j) C and F is the extender derived from j. Recall domF = \ n. 

Definition 3.7. T C [k] <u is F(a)-tree if V(i/ , . . . , G T Suc T (> , . . . , i/ fc )) G 
E(a). 

We recall the dehnition of filter product in order to define powers of E(a). 

Definition 3.8. We define powers of E(a) by induction as follows: 

(1) For k = 0: E°(a) = {0}. 

(2) For k > 0: MA C A G F fc (a) 

{(mo,...,i*-i> G [k^ 1 I 

{v k G k | (i/ , . . . , i/fc-i, i/ fc ) G A} G F(a)} G F fe - X (a). 
Note that F^a) = F(a). Recall that F fe (a) is K-closed ultrafilter on [k] ■ 
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The following is straightforward. 

Proposition 3.9. Assume T C [k] <w , T« C [k] <u are E{a)-trees for all £ < A, 
A < k. Then 

(1) Vfc < oj Lev fc (r) G E k (a). 

(2) (no, . . . , v k ) G T => T( VOf ,„ >Vk ) is E (a) -tree. 

(3) A G =^> T f A is E {a) -tree. 

(4) n ? <A TC is E(a)-tree. 

We are ready to present the forcing notion: 

Definition 3.10. A condition p in P# is of the form (f,a,F) where 

(1) / : d -» [k] <w is such that 

(a) d G [domJ5]^\ 

(b) V/3eda> E /3. 

(2) F : T -» [d] <K is such that 

(a) T is F(a)-tree. 

(b) M{v ,...,v k ,v) G T F ( „ „ h )(i/) C d. 

(c) VK...,^eTj(F (M ))(«)=^ 

(d) \/(i>q, . . . ,v k ,v) G T k G •F(i/ ,...,i, fc )(i / )- Note: This condition implies 
n £ d\ 

(e) V/3e<fVK...,i/ t ) GT 

/(/3)"> Q)/3 (^) \i<k,Pe F(uq, . . .,Vi)) G M <w . 
We write suppp, mc(p), / p , F p , domp for d, a, /, F, T. 

Definition 3.11. Let p,q € P_e. We say that p is a Prikry extension of q (p <* q 
or p <° g) if 

(1) suppp D supp q. 

(2) /f rsuppg_=/«. 

(3) dompC^ (p) mc(9) dom 9 . 

(4) \/{v ,...,v k ,v) G domp V/3 G F 9 

fmc( P ),/3M = 7I"roc(9),^(7I"mc(p),mc(g)(l / ))- 

(5) V(^ , ■ • • ,u k ) G domp F p (v , ...,u k ) D F q o 7r mc(p):inc(9) (i/ , . . . , i/ fc ). 

(6) V(i/ , . . . , u k ) G domp F p , ■ ■ ■ , ^fc)\F«o7r mc(p)!mc((z) (i/o, • • ■ , i>k) C suppp\ 
supp q. 

Note that we can do without the reauirements l2bll2dll2el in definition ^. 101 That 
is, if we define a forcing notion P'^ in the same way we defined Fe but without 
these requirements then, using the above definition and 13.201 P^; is <*-densely 
embeddable into Pg. 

Definition 3.12. Let q G P_e and (v) G doing. We define q^ G P_e to be p where 

(1) suppp = supp q. 

(2) V^Gsupp P F(^)=| /9( ^ r( ^^ M) 

] " I3(f. F^{v). 




(3) mc(p) = mc(g). 

(4) F* = F* V) . 

When we write g<„ ,...,„ fc ) we mean (• ■ • (q(u )){ Ul ) ■ "){u k )- 
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Definition 3.13. Let p,q € Pe- We say that p is a 1-point extension of q (p < 1 q) 
if there is {v) G domg such that p <* qi v )- 

Definition 3.14. Let p, q G Pjs. We say that p is an n-point extension of q (p <™ q) 
if there are p n , . . . , p° such that 



Definition 3.15. Let p,q G Pe- We say that p is an extension of q (p < q) if there 
is n such that p < n q. 

While we have made a notational change from the original definition, we hope 
it is obvious it is almost exactly the same forcing. The real changes from are: 
(1) We eliminated from the forcing definition the requirement that for each 



VV G domp \{f3 G suppp | f p {[3) < 7r mc(p):K (^)}| < 7r mc (p) )K (z/). 
(2) We changed the rule for extending f q {(3) in the definition of p — q/ v \. It 



Putting it simply, originally the Prikry sequences had some constraint because 
they carried also the information to which coordinate to add points. We lift the 
limitation on the Prikry sequences by putting this information in a separate place. 
The following is immediate from the definition of the forcing notion. 

Claim 3.16. Let p,q G Pe such that p < q. Then 

(1) There is (vo, . . . , vu) G dovaq such that p <* qu, ,...,v k ) ■ 

(2) There are r G Pe, {vo, ■ ■ ■ ,^k) G domr such that r <* q, p — Ti^ Vh \ . 

Corollary 3.17. LetpeP E - Then 

(1) Let k < lu. Then {p( UQ ,....u k ) I (MB) ■ ■ ■ , v k) € domp} is a maximal anti-chain 
below p. 

(2) Let k < oj, a a formula in the forcing language. Assume V(z/o, ■ ■ ■ ,Vk) £ 
domp P( Vo ,...^ h ) lh a. ThenpWa. 

Definition 3.18. Let G be P^-generic. Then 

Va G dom.E G a = \J{f p (a) \ peG, a G suppp}. 

We write G a for the P^-name of G a . 

Lemma 3.19. Let q G Pe, ol >Emc(g). Then there is p <* q with mc(p) = a. 
Proof. We observe that for each (3 G supp q 

,mc O 



P = p n < 1 ... K 1 p° = q. 



peP E 



was 




Now we have the function F in order to decide where to add a point: 
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So in M we have 

V/3 S f'snppq j(ir)j( a ) t p(a) = j( 7r )j(mc(«)),/3C?( 7I "a,nic(g))(a))- 

Let us set F' = F q o 7r Q . mc ( g ). Then 

V{^o, ■ .., wfc) 6 domF' j{F[ Vo ^ Vh } )(a) = /suppg. 

We see that 

VK ■••,^> G domf A^,...^ - < K | V/3 G F[ vo ^ >Uk) {y) 

o.mc 

iq) (u))} e E(a). 

So, let F be F' shrunken to these sets, namely 
V(i/ , ■■■,Vk) G domF SuCdomiK^o, ■ • ■ ,^fe)) = 

SuCdomF'((^0, ■ ■ ■ ,ffc}) nA (l/()r ..^). 

We set p = (f q , a, F) and by the above shrinkage we get p <* q. □ 

Later on we do pull up of the form 77~jg freely. It is implicitly assumed the 
shrinkage done in the above proof, from F' to F, is in this pull up. 

Proposition 3.20. Let q G Pe, & G dom£. Then there is p <* q with a G suppp. 

Proof. If a G supp q then there is nothing to do, we set p = q. 

If a ^ suppg we choose 7 >e a such that 7 >e mc(g). Bv l3.19l there is p' <* p 
with mc(p') = 7. We set F as 

VK ■ • • , v*, G domF"' ^....^(i/) = __ <Vk) [u) U {a}, 

and then we set p* = (f p ' U {(a, 0)}, 7, F). □ 

We did not have to add a to all values of F. Adding a on an F(7)-large set 
would have been enough. This fact will be used later on. 

From the above propositions we see that for all a € domB, G a is not empty. In 
fact using density arguments we get: 

Proposition 3.21. Let G be PE-generic. Then in V[G]: 

(1) ot G a =u. 

(2) G a is unbounded in k. 

(3) a ^{3 =► G a ^G () . 

Proposition 3.22. Pe satisfies k ++ -cc. 

Proof. Let X C Pe, \X\ = k ++ . Since for each p G X we have |suppp| < k, we 
can assume that {suppp | p G X} forms a A-system. That is, there is d such that 
Vp, q G X suppp n supp q — d. Since \d\ < k we have |{/ | / : d — » M <w }| < k + , so 
we can assume that Vp, g 6 X V/3 G d P(/3) = /«(/?). 

Let us fix 2 conditions, p,q £ X. Let / = f p Uf q Then / : supppUsupp g — » [k] <w . 
Choose a >e mc(p), mc(g). Set F' = F p o-K a mc ( p - ) UF q on a tiac ( q )- Let r' = (f,a,F'). 
Then r' almost < p, q in the sense of 13.191 Hence shrinking domr' using l3~TDl once 
with respect to p and once with respect to q yields r < p, g. □ 

Up to this point we know that in a P^-generic extension we have 

(1) cf K = U!. 

(2) 2" = |j(K)|. 
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(3) Cardinals above k + are not collapsed. 
In order to see that no damage happens below k we use the Prikry ordering. 

Proposition 3.23. (P^, <*) is n-closed. 

Proof. Let A < k and (p* | £ < A) C ¥ E such that Ci > 6 P 6 <* P 6 - 
By the definition of <* we have 

6 < A V/3 g suppp^ n su PP p« 2 f pil ((3) = p' 2 ((3) 

hence we can set / = U{/ p? | £ < A}. 

Choose a >e mc(p) for all £ < A. Then we set 

V£<AF'« = Ff 5 o7r Q , mc(p5) , 

domF = P| domF' e , 

V( ! / ,..,^^)6dom^f ( „,.. M) W = |J F' { l o ^(v). 

We shrink domF, using |3~T§1 A times to get commutativity with respect to each 
p*. Now we set p = (/, a, F) and we have V£ < A p <* p*. □ 

The above proposition might give the impression that forcing with (Pe,<*) 
collapses n + . However, this does not happen. In fact we show that forcing with 
(Pb, <*) is the same as forcing with the Cohen forcing for adding subsets to 

K. 

Lemma 3.24. Let G* be (¥ E , <*}-generic. Assume p E G* . If q £ P E is such that 
P = P then qeG*. 

Proof. Let G* be (F E , <*)-generic, pEG*,qE¥ E is such that /« = p. We show 
that D* — {r S P B | r <* q} is <*-dense below p. 

Let s <* p. Let a >e rac(s), mc(q). Bv l3.19l there is r' <* s such that mc(r') = a. 
Since / p = f q there is an £^(a)-tree, T, such that F p on a , mc ( p ) f T = F q 07T a,mc(q) \ 
T. We set r to be r' with domr = domr' \ T. This insures us that r <* q. Hence 
D* is dense open below p. 

So, there is r E G* n D*. Since r <* g we get q E G* . □ 

The above lemma means that the order <* does not separate between conditions 
p, q if f p — f q . Hence we define 

Definition 3.25. Let ¥% = {/ | 3a, F (f,a,F) E ¥ E }. We supply ¥* E with the 
partial order: / <* g ■<=>• / D g. 

Thus we have the forcing notions (P_e, <) (when writing P^ we mean this forc- 
ing), (¥ E , <*}, and (¥* E , <*) (when writing P^ we mean this forcing). Note that P^ 
is the Cohen forcing for adding \j(K)\ subsets to k + . The previous lemma means 

Corollary 3.26. Forcing with (¥ E ,<*) is the same as forcing with ¥ E . 

Note that in yQ the direct extension was not the Cohen forcing, and was not 
K + -closed. This higher closedness is used by us in the proofs of 13. 281 13.371 

Lemma 3.27. Assume p E ¥ E , D is <*-dense open below P(i/ D ,... )J / n _ 1 ) . Then 
{P U {f q \ {domP \ dom/P) \ q E D} is <* -dense open below f p . 
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Proof. Assumep e Pe, D is <*-dense open below p( VQ v „_ 1 )- Set D* = {f p U(f q \ 

(dom/«\dom/P) \ qeD}. We show that D* is dense open below p. Let / <* p. 

Choose a>E/3 for all (3 <G dom/. Set p 1 = pi UOl ...^ n _ 1 \- We enlarge F p so it 
will be legal to use it in a condition with support supp / (as usual this might mean 
shrinkage of domf ) by choosing a function h satisfying j(h)(a) = j"(supp/ \ 
supp/ p ) and setting 

V(Mo, • • - ,Mfe-i) G domF F(/z , • ■ - ,Mfe-i) = 

° 7T Q ,mc(p) (MO, ■ • • , Mfe-l) U /l(/ife_l), 

9 = (/ pl U / f (dom/\dom/f 1 ),a,F). 

Then g <* p^,...,^). Hence there is r <* q, r G L>. This yields / p U (/ r f 
(dom/ r \ dom/P)) G D*. Observing that P <* /« implies / r f (dom/ r \ 
dom/P) <* /« |- (dom/9\dom/P), (and /« \ dom/\dom,P = / f dom/\dom,p!) 
we get P U (P \ (domP \ dom/")) <* /" U (/ [ (dom / \ dom/")) = /, thus 
proving density. □ 

Lemma 3.28. Let D C be dense open, p G P_e, and n < w. Then there is 
p* <* p, such that either 

V(v , • • • , v n -\) G domp* P(„ ,...^ n _ l) G D 

or 

V(z/ , . . . , i/„_i) G domp* Vg <* p* i , 0i ... ;I/fi _ l) q £ D 

Proof. Assume D is a dense open subset oi Fe, p E ¥e, n < u;. 
For each (i> , . . . , v n -i) G domp set 

D e (i/ , • • -,z^-i) = {q <* P{ V0 ,...,vn-i) I <7 ^ D}, 

D- L (z/ , • • • , v n -\) = {r <* p( VOt .. | Vg G £> e (f , • • • , r -L* g}, 

D(i/ , • • • , f n -i) = D e (v , I/„_i) U ^(z/o, • • • , f„-l). 
Taking the ultrapower we have 

^ = J„p £ )(mc(p), . . .,j n _ x (mc(p))) 

(= <* jn(p)<mc(p),...,j„_i(mc(p))> I 9 G Jn^)}): 

= j„(^ ± )(mc(p), . . . , j„_! (mc(p))) 

(= <* j n (p)<mc(p),...j n _i(mc(p))> I Vg G r _L* g}), 

Note that the openness of D guarantees us the <*-openness of D e (^o, . . . , v n _\) 
and that D (vq, . . . , v n -i) is <*-open by its definition. D(iso, ■ ■ ■ , v n -i), as a union 
of two open sets, is open, and in fact it is also <*-dense below P( Uo ,...,v n _ 1 )- Set 

D*(v Q , . . . ,v n -i) = {f p U (f q \ (supp g\ supp pj) | g G D(v , . . . ,v n -i)}- 

K = j n (D*)(mc(p), . . .,j n -i(mc(p))) = 

(= {finW U (P \ (suppg \ supp j„(p))) | g G D n )}). 
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Bv 13.271 D*(v , ■ ■ ■ ,Vn-l) is <*-dense open below f p . Since ¥* E is K + -closed the 
set D* = n^o.^.^edomj,- *^, • • • ,fn-i) is dense open below p. Pick / G L>*. 
We will construct a direct extension of p with / its Cohen part. 

Since / 6 D* , we have that j n (f) G -D^- That is there is q E D n such that 

suppg = dom(j„(/)), 

P \ SUppg \ SUpp j„(p) = j n (f) \ SUppg \ SUpp j n (p), 
P \ SUpp i„(p) = /J'-W<»"CP)....J„- 1 

We take a G domi? such that j n (a) >e mc((7), and there is a function F' such that 
j n (F')(a, . . . ,j n -i(a)) = F q . Assume mc(q) = j n (f3)(a, . . . ,j n _i(a)), we define a 
function F with domain an E(a)-tvee so as to have 

F = F p o 7r Q:mc(p) \ dom F, 

F(y ,...,v n -i) = F'(u , . . .,v n -i) o •K a ,p(v ,-,v n -i) \ domF( I/0) ... i „ n _ 1 ). 
We set p* = (/, a, F). By the construction we have j n (p*){mc{p*),...,j n -i(mc( P *))) <* 
q, hence jn(p*)(mc(p*),... j„_i(mc(p*))) G D n . Since -D„ is the union of the two disjoint 
sets D^, D^, we can shrink domp* so as to get, after reflecting to V, either 

V(v 0) . . . ,v n -i) G domp* p* I/(J) ... i[/n _ 1 ) £ D e (i'o, . . .,v n -x) 

or 

V(i/q, . . . , i/„_i) £ domp* p*^,...^^^ G £> X (^0i • ■ • ,v n -x). 
Looking at the definition of D , £> e we see that we have either 
V(j/ , ■ ■ • , f n -i) S domp* p* Vo> _ !Un _ x ) G D 

or 

V(^ , ■ ■ • , J^n-i) G domp* Vg <* p* 1<Dv .. jI/n _ 1 ) 9 ^ D. 

□ 

Theorem 3.29. Let D C P s fee dense open and p G Pe- T/ien i/iere are p* <* p, 
n < lu, such that V(^o, . . . , v n -i) G domp* p? ^ j 6fl. 

Proof. Assume D is a dense open subset of IPs, and p € P^;. Set p° = p. By 
induction we construct p" +1 by invoking 13.281 for p™ and n. When the induction 
terminates we have (p n \ n < u>), a <*-decreasing sequence so that either 

VK . . . , !/„_!) e domp" +1 p^...,^) e f 

or 

VK . . . , i/ n _i> G domp" +1 Vg <* p7+J... iI/b _ i) 9 £ D. 

Let us pick p* G P_e so that Vn < w p <* p". Noting the openness of D together 
with 

VK . . .,,/„_!> G domp* P^,...,^) <* P<tl (p . ) , mc(p) (,o),..^ mc(p , ) , mc(p) K- 1 )) 
and the fact that 

V(i/ , ■ • • , f„-i) G domp* q <* p*^... iVn _ ±) => 

a <* v n+1 

H — - P <^mc( P *),mc( P )(^0),---:1-mc( P *),mc( P )(^-l)> 
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we get either 

Vn < uj V(wo, . . . , i/„_i) G domp* P*^,...,^^ € £> 

or 

Vn < w V(f , ■ ■ • , ^n-i) 6 domp* Vg <* •p\ Va ,..., Vn -x) 1^ D - 
Let us assume, by contradiction that for each n < uj 

V(i/ , ■ • • , i> n -i) e domp* Vg <* p* vo> ... ) „ n _ 1 ) 9 i D. 

This is just a cumbersome way to write Vg < p* q £ D, contradicting the density 
of D. Hence there is n < uj such that 

V(z/ , ■ ■ ■ , v n -i) G domp* p*„ 0i ... iI/n _ 1 ) g £>. 

□ 

Claim 3.30. Let a be a statement in the ¥E-forcing language, p G P_e- Then there 
is p* <* p smc/i i/iai p* || a. 

Proof. Let Z? = {q G P^ | g || cr}. I? is a dense open subset of Fg. Bv 13.291 there 
are p*' < p and k < uj such that 

V(v 0) ...,Vk)e domp*' P(^ 0> ... iI/fe) £ D. 

That is 

V(i/ 0) • • • , Vk) € domp*' p*^...,^ > || cr. 

Let 

A! = {(i/ , . . . , i/ fc > G domp*' | p*^,...,^ ) II- cr}, 
A 2 = {(i/ , . . . , v k ) G domp*' | p^...^) IH -a}. 

Obviously, A 1 n A 2 = 0. Let t G {1, 2} so that A; G £ fc (mc(p*')). 

Let p* be p*' with domp* shrunken to be domp*' f Aj. Then p* \\ a. □ 

So now we know also that in a P^-generic extension 

(1) There are no new bounded subsets of k. 

(2) (Hence) No cardinal below k is collapsed. 

(3) (Hence) n is not collapsed. 

We give a direct proof of k + being preserved. Later on we prove a form of properness 
of Ve which implies k + is preserved. 

Proposition 3.31. k + is preserved in a Vs-generic extension. 

Proof. Let A < n and p lh r / : A — > («+) yn . For each £ < A let = {q < p \ 
3C 1 1I" r /(0 = C }• Each Dj is a dense open subset of Fe below p. We construct 
by induction a <*-decreasing sequence (p ? | £ < A) as follows: 

• p° = p. 

• Construct p^ +1 , fc^ from p£, using l3~2"9l Let :[domp^ +1 ] [" — > 
k + be defined so that V(i/o, • • • , ^k) S domp^ +1 P^ 1 „ fe5 } II" r /(0 = 
gt(v ,...,v ki y. 

• For £ limit we choose p^ such that p^ <* p^ for all £' < £. 
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Let g(^,vo,...,v^) = g 6 (vo, . . . ,v k t). Then 

V(i/ , • • • G domp A p^ 0) ... )1/fc5) IF r /(0 = sfc^o, • ■ -,v kf y. 
We set a bound 

fi = sup{3(C,^o, ■••,^fc<) | £ < ^ (^o, ■ • ■ ,Vkt) e domp A }. 
It is clear that /i < n + , and p A lh r sup{/(£) £ < A} < fi" . Hence lhp B r ct{n + ) v > 

K . 

Since lhp E r K is singular^ we get lhp E cf(/t + )" = (K + ) yn . That is k + remains 
a cardinal in a P.E-generic extension. □ 

All in all we get Gitik-Magidor theorem directly from arbitrary extender: 

Theorem 3.32. Assume j:V -> M D M K , crit(j) = k, q(j) C j(n). Let E be the 
extender derived from j, and let G be FE-generic. Then in V[G]: 

(1) cf k — OJ. 

(2) 2« = |j(«)|. 

(3) No new bounded subsets are added to K. 

(4) All cardinals are preserved. 

For the sake of completeness we show that Pe satisfies a form of properness. 
Originally we used this property when we had worked on the 'Radin on Extenders' 
forcing. In Radin case, k might remain regular and the proof above, of k + being 
preserved, fails, so we had to use some other way, thus we stepped on properness. 
Woodin initiated the use of proper forcing arguments to show cardinal preservation 
in Radin-style forcing. 

From this point on there are occasional mentions of \ which is 'large enough'. 
As usual this means that whatever we are interested with appear in H x . We also 
take N -< H x , \N\ = k, N D N <k , V e e N. Note this implies N D k + 1. 

The notions (N, P)-generic and properness, as defined by Shelah [5], are as fol- 
lows: 

Definition 3.33. Let N -< H x such that \N\ = w, P £ N. Then p e P is called 
(N, P)-generic if p lh r VD e N D is dense open in P =^ DflGniV/f. 

Definition 3.34. A forcing notion P is called proper if for all N -< H x , q 6 PON 
such that \N\ = u>, P G N, there is p < q which is (N, P)-generic. 

We adapt these definitions for our needs (namely, larger submodels) , keeping the 
original names: 

Definition 3.35. Let N -< H x such that \N\ = k, N D N <k , P e N. Then p 6 P 
is called (TV, P)-generic if p lh r VL> S N D is dense open in P DnGDN ^ n . 

Definition 3.36. A forcing notion P is called proper if for each N -< H x , q G PON 
such that \N\ = n, N D N <K , P G N, there is p < q which is (N, P)-generic. 

Claim 3.37. Let p G F E , N -< H x such that \N\ = K, N D N <K , p,P E G N. Then 
there is p* <* p such that p* is (N,¥e) -generic. 

Proof. Assume p G P B , N ~< H x such that \N\ = k, N D N <k , p,V E G N. 

Since is K + -closed, there is / G ¥* E such that for each D* G N, a <*-dense 
open subset of P* E below f p , there is g >* f such that g G D* (IN. We pick p* <* p 
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such that f p * — f. We show that p* is (N, P E ) -generic. So let D £ N be dense 
open subset of Pe and q < p* . 

Then there is (i^o, ■ ■ ■ , ^n-i) G domp such that q <* pi VOl ... , Vn -i)- We set D* = 
{/ p U/ r I" suppr\ suppp | r <* P(v ,....v n _ 1 ), r £ D}. We note that D* is <*-dense 
open below f p . Since D £ N, we have I?* € iV. By the way we chose / we see 
that there is g >* / such that g £ D* (1 N. Hence there is r £ D n N such that 
r <* P(w , ...,!/„_!)) / p U / r f suppr \ suppp = g. In fact q ||* r. That is there 
is q* <* q (a shrinkage of doing is enough, actually) such that q* <* r. Since 
r £ DON we get q* lhp E r £> n A n G ^ n . □ 



Corollary 3.38. is proper. 



4. Application to pcf theory. 
Throughout this section D will be the cofinite filter over ui. 
Lemma 4.1. If t £ domi? ; p £ Pe, then there are p* <* p, uq < u>, such that 
Vn < u ju(p*){mc{p*),...,j n (mc(p*))) II_ j w (f e ) F juj(G T )(n + n) = j„(r) n . 

Proof. Let r £ domE, p £ P E . By 13. 201 there is p* <* p such that t £ suppp*. Set 
"o = l/ p *( r )l- We shrink domp* so that V(v) £ domp* r £ F p * (v). Hence, from 
the definition of P^, we get V(fo, ■ ■ ■ , v n ) S domp* 

P*(u ,...,u n ) lh P-B r Q T ( n +n) = 7Tmc(p*),rK) n - 

Translating to ultrapower we get 

Vn < LU j w (p*)(mc(p*),...,j„(mc(p*))) ^j u (¥ E ) F ju {Q T ) (u + Tl) = jArf . 

□ 

We would have liked to have p < r => G p / D < G T /D. However, the Cohen 
start-segments of G p , G T ruin this. We can get a good approximation to this 
monotonicity using shifts of G p , hence the following definition. By Z we mean the 
set of integers {0, 1, —1, 2, —2, . . .}. 

Definition 4.2. Assume r £ dom_E, k 6 Z. Then, in V[G], G T,fe :« — > K is 

(7r,fc fn x [G T {n-k) k<n<uj, 
[ ! [0 < n < k. 

As usual, G T ' k will be the P^-name of this function. 

Lemma 4.3. Vt £ domE Vk u k 2 £ Z cf J] G^ 1 /£> = cf J| G T - k2 /D. 

Proof. D 

Lemma 4.4. If r £ domE, k u k 2 £ Z, fci < k 2 , then G tM /D > G tM /D. 

Proof. This is immediate since G T is a strictly increasing sequence. □ 

Lemma 4.5. 7/p G Pe, P,t £ domi?, p < t, then there are p* <* p, k £ Z, such 
thatp* H- ¥e r G p ' k /D < G T I D < G p ' k - 1 /D n . 
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Proof. Let p,r e domi?, p <r,p e Pe- Bv l3.20llPl there arep* <* p, n ,ni < w, 
such that p,r € suppp*, and 

Vn < lo j u (p*)(mc(p*),...,j n (p*)) tt-j u (P B ) r ju( GP )( n + n ) = 3n(pT, 
Vn < w juj(p*) ( m c(p* ),..., j n ( P -)) I^(p b ) r ju(G T )(ni +n) = j„(r) n . 

We shrink domp* in order to have V(^) S domp* p E F p (v) •<=>• t e F p (i/). 
We set k = ni — n - Hence 

Vn < w j w (p*)<mc(p«),...j„ +1 ( P *)) l^(P E ) r ^(G p,fc )("-i +Tl) = 

ju,(G p )(ni + n - (m - n )) = j u (G")(n +n) = 

3n(p) < j n (r) = ju{G T ){ni + n) n , 



and 



Vn < u ia;(P*)<mc(p*),...,i„ + i(p*)> ^j u (F E ) ' 3u>(Q T ){ni + n ) = 

3n{f) < jn+i(p) = ju(G p )(n + n + 1) = 

3JG p )(ni + n - (m - no - 1) = ju{G p ' k ~ x )(ni + nf. 

Reflection to V and shrinking domp* a bit yield V(^o, . . . , v n +i) € domp* 
P<„o,..,^, + i> lhp E r Q p k {n 1 +n) =7T roc(p . ))P (i/„) < 

7Tinc(p*),T(^n) = G T (^1 + n) n , 

and 

P^o.-.^n+l) lhp E ^("l + n ) =7r mc(p*),r(^) < 

7Tmc(p*),p(^n+l) = G P ' _1 (7ll + ■ 

Which means p* lh Pfi r G p ' k /D < G T /D < G p ' k ~ 1 / D n . □ 

The following lemma is the same as the previous one with p > t substituted for 
p < T. 

Lemma 4.6. If p s Pe, P, t S dom_E, p > t, then there are p* <* p, k G Z, suc/i 
iftai p* lh Pfi r G pk /D < G T I D < G p ' k ~ 1 /D y . 

Proof. Let p,r e dom_E, p < r,p e Pe- Bv l3.2()ll4"Tl there arep* <* p, n ,ni < 
such that p,T £ suppp*, and 

Vn < w j w (p*)(mc(p*),...,i„( P -)> l^(P B ) r j^(G p )(n + n) = j„(p) n , 
Vn < uj ju(p*){mc( P *),...,j n (p*)) tt-j u (F E ) ' 3^{G T ){n 1 + n)= j„(r) n . 
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We shrink domp* in order to have V(^) G domp* p G F p (v) <^=> r G F p " (y). 
We set k = n\ — no + 1. Hence 

Vn < w i w (p*)( mc (p*),...,i n+1 (p»)) ll-j„(p E ) r ^(G p,fe )("-i +n + l) = 

jUG p )(n! + n+ 1 - (m - no + 1)) = j w (G p )(«o +») = 

j»0) < in+i(r) = ju)(Q T )(ni + n+ l) n , 

and 

Vn < w j w (p*)<mc(p*),...j„ +1 ( P *)> I^(Pe) r jo ) (G T )(ni + n+ 1) = 

Jrj+lC 7 ") < 3n+l(p) = „L(G p )(n + 71 + 1) = 

Ja,(G')(ni + n + 1 - (m - no) = ju J (G p ' k ~ 1 )(n 1 +n+ l)\ 
Reflection to V and shrinking domp* a bit yield V(^o, . . . , Vn+i) S domp* 
P*u ,..., Vn+1 ) "te r Q p ' k {ni + n + l) =7r mcCp «) !P (j/ n ) < 

7Tmc(p*),T(i / n+l) = (? T (ni + n + l) n , 

and 

P<U,,...,*„ +1 ) "Te r( ? T ( n l + 1+1) =7I"mc(p*),r(^+l) < 

7i"mc(p*), P (^ri+i) = G p,k ~ 1 {n 1 + n+ l) n . 
Which means p* lh Pfi r G p ' k /D < G T /D < G p ' fe_1 / X> n . □ 

Definition 4.7. For each r G domi? we set G* T — G T,k where k G Z is chosen so 
that G T > fe /-D < G K '- l /D < G T ' k ~ l , Again, G* r is the P fi -name of G* r . 

Immediate corollary of this definition and 14. II is 

Corollary 4.8. Assume p G Pe, P-, T G domi? Then there are p* <* p, uq < lu 
such that p,r G suppp* and 

\/n<UJ j u (p*)(mc{p),...,j n (mc(p))) +j w (F E ) ' 3^(Q* P ) = j n (p)~ 
Vn<UJ j u (p*)(mc(p),...,j n (mc(p))) ! ^(P E ) ' j^{Q* T ) = in^Y . 

Corollary 4.9. (G* T / D \ r G dom_E) is a strictly increasing sequence. 

Proof. Let p G Pe, P, t S domi?, p < t. Bv 14.81 there are p* <* p, no < us, such 
that p,r G suppp*, and 

Vn < W Jo;(>*)(roc(p«),...,j n (p*)> ' Juj(G* P )(n + n) = jnifif, 

Vn < w jw(p*)(mc(p*),...,j n (p*)> '^(Pe) r jw(G* T )(n +ri)= j„(r) n . 
Since p < t we have \/n < ui j n (p) < jVi(t), hence 

Vn < w j^(p*)< mc (p*),...,i„(p*)) H-j w (p B ) r ju 1 (G* p ){n + n) < :L(G* r )(n + n) n . 
Reflecting to and shrinking p* a bit yield 

W(va,...,u n ) P* Vo ,... lVn) H* r G* p (7i + n) < G* T (n + 7i) n . 
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Hence p* lhp E r Q* p /D < G* T /D\ □ 

Lemma 4.10. If r G dom_E, p lhp B r f G n^? 1 "^ then there are p* <* p, n < lo, 
(a n \n < lo) G Yl n<UJ j n (r), such that 

\/n<UJ juj(p*){mc(p' ),..., j n (mc(p'))) I^M'sO ' J^(f)( n O + n ) = ■ 

Proof. Let r G dom£, p lhp E r / G YIG T n . Bv 14.11 there are q <* p, n Q < ui, such 
that 

(1) Vn < LO ju{q){mc(q),...,j n (m C (q))) ^j u {V E ) ' ^'"((D ("0 + n ) = hirf ■ 

We construct by induction a <*-decreasing sequence (r™ | n < lo), and (a„ | n < 
w ) e n„<^™( r ) as follows: 

• rt = 0: r° = q. 

• n = m + 1: Let D m = {r G P B | 3C < k r lhp E r /K + m) = C}- By 

there are r m+1 <* r m , k < lo, /:domr m+1 n [nf -> k, such that 
r <",t 1 ..,^) "~ p s r /( n o + = /(^o, ■ ■ ■ , VkT- In ultrapower language we get 

(2) ju>(r m+ )( mc ( r ™+ 1 ),...,j k (m. c (r">+ 1 ))) IK,„(p B ) 

r juj(f)(no + m) = 

jM)(^c(r m+1 ),...,j k (mc(r m + 1 ))y. 

From we infer 

i w (r m+1 )( mc ( rm +i) i ... Jfc ( mc(rm +i))) i^(p E ) 

r j,(/)(mc(r m+1 ),...j,(mc(r» l + 1 ))) = 

ju(f)(no + to) < j w (G r )(n + to) = j m (r) n . 

This, of course, just means 

^(/)(mc(r m+1 ), . . .,j t (mc(r m+1 ))) < j m (r). 

We set a m = j w (/)(mc(r m+1 ), . . . , j fe (mc(r m+1 ))). Since a m < j m {r), 
there is g : domr m+1 n [k] iu+1 — > k such that 

a m = J,(!?)(mc(r m+1 ), . . . , Jm (mc(r m+1 ))). 

So in |3 we can substitute g for / and m for k and get 

jaj(r m+1 )( mc ( rm +i)^...j m ( mc ( rm+ i))) II-7 W (P B ) jw(/)(TO) + TO) = dm . 

We get the conclusion by using to find p* G such that \/n < lo p* < r n . □ 

Lemma 4.11. Assume t G dom cf t > w, cf r ^ k, (a n | n < lo) G ]Xi<w Jn( T )- 
Then there is p < r such that (a„ \ n < lo) < {j n (p) \ n < lo). 

Proof. We split the proof according to the relation between cf r and k: 

• cf t > k: We note that for each n < lo there is /„ :[k] u — > r, /3„ G domi? 
such that j n {fn){P n , ■ ■ ■ ,jn-i{Pn)) = OL n . Since cf t > k, there is p < r 
such that Vn < lo V(fo, ■ . ■ , Vn-i) G [k]" p > f n (vQ, . . . ,v n -\). Hence 
Vn < lo j n (p) > a n . 
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• cf t < k: Let A — (t^ | £ < cf t) be cofinal in r. So for each n < u> we get 
jn(A) is cofinal in j n (T). Since cf r < k we have that jn(^4) = jniA. This 
means that for each n < to there is < cf r such that a n < j n (T~£„ ) < jn(T~). 
Since cfr > u> there is £ < cfr such that for all n < uo £ > £„. Let 
p = t^. Then for all n < u> p > rg„, and > in( T £„) > a n . Hence 

(a n | n < uj) < (j n (p) \ n <u>). 

□ 

Corollary 4.12. If r G domE, cfr > uo, cfr ^ k, then lhp E r tcfn(T7- D = 
cf r n . 

Proo/. Let r G domE 1 , cfr > ui, cfr ^ n. By 14.91 (G* p /D p < t) is a strictly 
increasing sequence below G* T /D. We will get the conclusion of the lemma if wc 
prove 

lh» E 7 e J] G* T 3p < r //£> < G*7£T. 

So, letplh PE r /eriG* Tn . 

By 14. 101 there are p* <* p, n < u), (a n \ n < uj) G ILk^ Jn( T ) sucn that 
iw(P*)(mc(p* ),..., j„(mc(p*))> '^(Pe) 3u(f)(no +n) = a„ n , 
^(p*)<mc(p*),...j„(mc( P *))) l^(P E ) r ju{Q* T ){nn +n) = j„(r) n . 

By 14.111 there is p < r such that («„ | n < w) < (jn(p) \ n < uS), By 14.81 there is 
p** <* p* such that 

ia)(P**)<mc(p**),...,j„(mc(p**))) ll_ j„(P E ) 7^ (G* P ) ("0 + h) = jn(pT ■ 

Reflecting to V and shrinking domp** yield p** \\- Ve r //Z? < G* p /D n . □ 

The situation shown in the following theorem was suggested to us by M. Gitik, 
it summarizes the facts proved previously for the E is a superstrong extender case. 

Theorem 4.13. Assume GCH, j :V -> M D M K , M D V j{k) , critj = k, g(j) C 
Let E by the extender derived from j and G be ¥E-generic. Then V[G] is 
a cardinal preserving generic extension in which cf n = uj, k u = and VA 6 

[n, j(n)]ji e g there is a function G x : u> — > k such that (G x /D | A G [ K >j( K ))fleg) * s a 
scale fflI| GjW . and VA € [K,j(n)) Reg td]JG x /D = A. 

For the sake of completeness we analyze the cofinality of Y[ G* T when cf r = ui. 

Lemma 4.14. Assume t G dom_E ; cf r = k, (a„ | n < u>) G Etn^ i«-( r )- P^ erl 
i/iere is p < j(r) such that (a n \ n < oj)/D < (0) "{j n {fi) | < n < uj)/D. 

Proof. We fix n > 0. Then there are / :[«;]" — > r, /? € dom_E, such that 

jn(f)((3, ■ ■ ■ , jn-l(/3)) = < inW) 

where V{f , • • • , v n -2) e [k]" -2 j(f)(v , . . . ,v n - 2 , 0) < j{r). Since cfj(r) > k, 
there is p < j(r) such that V(z/o, • • • , v n -2) G [k]" -2 j(f)(i>o, . . . ,v n - 2 , 0) < p- 
Hence a„ = >»(/)(/?, • • . ,jn-i(0)) < jn-i(p) < j n (r). 

So, for each n > there is p„ < j'(r) such that a n < j n -i(pn)- Since cf j(r) > k, 
there is p < j(r) such that Vrt > p > p n . Hence Vn > a„ < j n -i{p) < jn{i~)- 
That is (a„ | n<u))/D < (0) ^0„-i(p) | < n< u))/D. □ 
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Corollary 4.15. If t G domfi, cfr = k. then lh» E r tcf ]\G* T / D = cf j( K ) n - 

Proof. Assume r 6 dom£, cfr = k. For each p < j(r) there are r p 6 domi?, 
and a function h p :n — » r such that p = j(h p )(T p ). In the generic extension we 
set /ip = (0) U h'pG* Tp . We note that (h p /D | p < j(r)} is an increasing sequence 
m lln<wi™( T )- We wu l § e * * ne conclusion of the lemma if we prove lhp E r / G 
II Q* T => 3p < j(r) //£> < h p /D n . So, let p lh Pfi r / G II G* rn . 

Bv 14.101 there are p* <* p, n a < u, (a n \ n < w) G ILk^ Jn( r ) sucn that 
jw(p*)(mc(p*),...,j n (mc(p*))> ""^(JPb) 3v{f)( n + n) = a n n , 
5o;CP*)(mc(p»),...j n (mc(p«))) ^(Pe) (G* T ) (n + n) = j„(r) n . 

Bv 14.141 there is p < j(t) sucn that (a n | n < w)/D < (0) ~(7„-i(p) | n < u)/D. 
Bv 14.81 there is p** <* p* such that 

Jw(p**)<mc(p»*),...,j„(mc(p**))) H-i„(F E ) r ju,{G* Tp ){n + n) = j„(T p ) n . 

Hence 

jw(p**)(mc(p"),...j„(mc(p"))) H" 3w (Pb) ^ (Zip) («0 + «■) = 3uj(h p )(j n (T p )) = 

3n-l{pT- 

Reflecting to V and shrinking domp** yield p** \\~r E r f /D < h p /D^. □ 
The only thing we are able to say when cf r = uj is cf Y[ G* T < 2 No . 

5. Generic by Iteration 

What we would have liked to have is 

Aim. Assume GCH, j :V —> M D M K , crit(j) = k, g(j) C j(n). Let E be the 
extender derived from j. Then there is G G V which is j w (P.e)- generic over M u . 

Alas, we were not able to get this theorem. We have two approximations and 
one 'fake'. Namely, we can either find a generic filter over an elementary submodel, 
or we can start from a stronger assumption, or - 'faking' - we force over V with 
Cohen forcing to get a generic over M^. 

Theorem 5.1. Assume GCH, j:V -► M D M K , crit(j) = k, C j(n). Let E be 
the extender derived from j. Let N G M u be such that in M u we have: N -< H^f", 
\N\ = Ka,, N D N <K " . Then there is G <EV which is J w (Pe) -generic over N. 

Proof. Bv 13.371 invoked in M u , there is p G Ju^e) which forces genericity over N. 
Let k < uj be such that p = jk,u(p k ), N = jk,u{N k ). Of course for each k < n < uj 
there are p n , N n such that j{p n ) = p, j{N n ) = N. 
We set 

G n = {?€ 3n(^E) | q > jk,n(p k ){mc(p k ),...,j k:n _ 1 (mc(p k )))}, 

G= |J 3%G n . 

/c<n<aj 

That G is a filter is seen immediately. We show that it intersects each dense open 
subset in N. So, let D G N be a dense open subset of Jw(Pe). 



PRIKRY ON EXTENDERS, REVISITED 



19 



Let D n , n be such that k < n < u>, j n .u{D n ) = D. Of course, p n witness generic- 
ity over N n . That means, there are q > p™, I < u> such that V(^o, . . . , vi-i) G domg 
9<^,...,^-i) G Dn - Hence jn,n+K9)(mc(< 2 ),...,j„,„ +! _ 1 (mc(g))) G 3n,n+i{D n ). Hence 

in,w(9)(mc(g),...,i„,„ +! (mc(g))) G -D. □ 

Theorem 5.2. Assume GCH, i:V -> N D N x , crit(i) = k, A = Lei F 

&e the extender derived from i, and E = F \ i(/t). Then there is G <E V which is 
«w(Pe) -generic over N^. 

Proof. Let 2t n = {A G N n \ A is a maximal anti-chain in «„(P£;)}. For each a 
maximal anti-chain A we set D(A) — {a G A \ p < a}. The A-super-compactness 
means that i'n, n +v&n G iV n +i. Moreover, for g G i„ + i(P_E) we can invoke in 
iV„ + i for i n (A)-times to get p <* q such that for each A G 2l„ there is 2 < w such 
that V(f , • ■ ■ , G domp P( Vo ,...,ui _i) G i„, n+ i(.D(A)). 

Using this fact we construct a sequence (p" n < w) such that p° e is 
arbitrary, p n+1 <* i n ,n+l(p n )<mc(p»)> an d f° r eacn ^ G 2l„ there is I < uj such that 
VK •• • , W-i) G domp^ 1 p«+^ ^ i} G i n , n+1 (D(A)). 

Let G„ = {? e i n (P B ) | q > P n }, G = U„<o, C G »- We show G is Z -( P£ )" 
generic over iV w . Let A G iV^ be a maximal anti-chain in 2 w (P,e). 

Take A n , n < lo such that i n ,oj{A n ) = A. Then there is I < lo such that 
VK . . . , vi_x) G domp» +1 p™+* ' vi _ i} G i„,„ + ip(A„)). Hence 

*n+l,n+l+i— l(P ){mc(p"+ 1 ),...,i„ +li , l+i _i(mc(p™ + 1 ))) G l n ,n+l 

So «„+i, w (p" +1 )(mc(p"+ 1 ),...,i„ +1 .„ +! _ 1 (mc(p"+ 1 ))) G L>(A). Since G is upward closed 
we get G fl A ^ 0. □ 

Theorem 5.3. Assume GCH, j :V ->• M D AL\ crit(j) = k, C Let J5 

be the extender derived from j . Then there is a Cohen extension V[G*] in which 
there is G which is j w (P.e)- generic over M u . 

Proof. Let G* be {P* E , <*}-generic. In V[G*] we set for each n < uj 

G n = {qe Jn (P E ) I f q = /^<»«*> in- 1 (-cp) ) > ) p e Pe: fP e G * }; 

G = {g > j n ,L>(p) I n < w, p G G n }. 

We show that G is ^(P^-generic over M u . Let D w G Af w be a dense open subset 
of j u (P E ). Let LJ* = {P G j„(P£) | p G j u (P E ), 31 < uj VS,-..,^-i) G 
domp P(v Dl ...,i^_ 1 ) G D u }. We take g,h,a G U such that 

j^{g)(a, . . .,j n -i(a)) = D w , 
j u (h)(a, . . . ,j n -i(a)) = D*. 

Since L>* is a dense open subset of j LJ (P* E ) we have 

X = {(/x , . . . ,p„-i) | /i(/«o, • • -jMn-i) is dense open in P^} G S(a). 

Setting D* = 0(^0 ^„_i)ev ^(/"Oj ■ ■ ■ jMn-i); we get that -D* G V is a dense open 
subset of P* E . Using genericity we take / G D* (~)G*. By the construction of D* 
we have for each (poj ■ ■ • , Mn-i) G X a condition q(/J,o, . . . , /i n -i) G /i(poi ■ • ■ 7 A*n-i) 
such that /80*o,...,/i»-i) = y. This means that there are A" Cl.I'e S(a), 2 < w 
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such that 

V(// , • ■ - ,Mn-i> G A' V(i/ , • • - G domgOo, • ■ • ,M«-i) 

G 3(Mo, ■ ■ ■ ,Mn-l)- 

Set g* = j n (q)(a, . . . , j n -i{a)). Then j rl ^(<7*)<mc( 9 *),... j„ , n+! _ 1 (mc(g*))) G A*,. □ 

6. Pb-Forcing: The general case 

We give here only the definition of the Prikry on Extender forcing for the gen- 
eral case. We do not give proofs since they are a tedious repetition of the proofs 
appearing in section [3] 

Our assumptions are GCH and the existence of an elementary embedding j : V — > 
M D M A , crit(j) = n, where A is the minimal cardinal satisfying j(X) D Let 
E be the extender derived from j. Recall domi? = j(X) \j"X. 

Definition 6.1. Assume T C [A] <w . For (fi 0} . . . , fik), (t'o, ■ ■ • , v n ) G T we define 
(MOi ■ • -iMfe) <t(^o, ■ • ■ ,v n ) if 

(1) k < n. 

(2) (fi , . . . , fj, k ) = (v ,...,v k ). 

Clearly (T, <t) is a tree. We always assume that (} G T. 

Definition 6.2. Assume T C [A] <w is a tree. Then 

(1) Suct((^o, ■ ■ ■ , ffe» = {v < A (i/ 0) . . . , i/fc, i/> G T}. 

(2) Vfc < u Levfc(T) = T n [A] fc . 

Note that () G T implies Lev (T) = {()}. 

Definition 6.3. Assume T C [A] <w is a tree, (z/ , • . • , vh) G T. Then 

r<„ , ...,„*,) = {(ffc+1, ■ • • , v n ) G [\} <UJ | (i/ , ■ ■ -,v k , Vk+l, ■■■,v n ) G T}. 
Definition 6.4. Assume T C [A]<" is a tree, A G [A] fc . Then 

T T A = {(pi, ...,v n )eT\n<w, (u , . . . , v k ) G A}. 

Definition 6.5. Assume T« C [A] <w is a tree for all £ < A. Then T = f| ?<A T« is 
defined by induction on k as: 

(1) Levo(T) = {{}}. 

(2) (l> ,...,V k ) GT SuCT((l/o,...,Wfc)) =n ? <A Suc T«((^o,---,J / fc})- 

Definition 6.6. Let F be a function such that domF C [A] <w is a tree and 
(i^o, ■ ■ • , ^fc) G domi* 1 . Then i*Vi/ 0) ... is a function such that 

(1) dom(F <UD> ... )I/fc) ) = (domf)^ „ k) , 

(2) F^ 0i ... il/fe )(i/ fe+1) ...,«„)= F(z/ , ■ ■ ■ , ffc, ■ ■ • , 

Definition 6.7. T C [A] <w is E(a)-tvee if V(zy , ■ • • , v k ) G T SuctOo, ■ ■ ■ , ffc)) G 
E(a). 

We recall the definition of filter product in order to define powers of E(a). 

Definition 6.8. We define powers of E(a) by induction as follows: 
(1) For k = 0: E°(a) = {0}. 
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(2) For k > 0: C [A] fe A G E k (a) 



{{v ,...,v k -i) G [A]^ 1 | 



{v k g A (i/ , . . . , */fc-i,z/fc) g A} g £(a)} g £ fc V)- 



Note that ^(a) = E(cti). Recall that £7 fe (a) is K-closed ultrafilter on [A] fe . 

The following is straightforward. 

Proposition 6.9. Assume T C [\] <ul , T« C [A] <w are E{a)-trees for all £ < p 7 
H < n. Then 

(1) Vfc < w Lcv fe (T) G £ fe (a). 

(2) (i/ , • • • ,ffe) g T T <I/0) ... iI/fc ) is E {a) -tree. 

(3) ie£ fc (a) => T t A is E {a) -tree. 

(4) f\<^« M£7(a)-*ree. 

We are ready to present the forcing notion: 

Definition 6.10. A condition p in is of the form (/, a, F) where 

(1) /:d-> [A] <w is such that 

(a) d g [domfi]^. 

(b) V/3 g d a> E /3. 

(2) F:T -> [d] <x is such that 

(a) T is E(a)-tree. 

(b) V(i/ , ...,v k ,v) G T „ fe) (i/) C d. 

(c) V<mo, . . . , 2/fe) g T j{F {vo _ Vk) ){a) = j"d. 

(d) V(fo, . . . , 2/fe, y) G T k G J ;l ( I / ,..., I / fc )(2/)- Note: This condition implies 
k G d! 

(e) V0edV{vo,...,Uk) GT 



We write suppp, mc(p), / p , -F p , domp for d, a, /, F, T . 

Definition 6.11. Let p, q G P_e. We say that p is a Prikry extension of q (p <* q 
or p <° q) if 

(1) suppp 3 supp q. 



(5) V(z/ , . . . ,u k ) G domp F p (z/ , • • • , Vk) 2 F q o 7r mc(p)imc((J ) (i/ , . . . , z/fc). 

(6) V(l/ , ■ • • ,«/fe) g dompF p (z/ , . . . , J/fcA^OTTmc^mc^) (^0, • • • , "h) Q SUppp\ 



Definition 6.12. Let q G Pe and (v) G domg. We define G Pg to be p where 
(1) suppp = suppg. 



f(0)~{ir a A v i) \i<k,P& F{u , ... , Vi )) g [A] 



(2) fP f supp 

(3) domp C 7r , . , . 

(4) V(f , . . . ,i/fe,i/) G do 




supp 




(3 G F«(i/). 



(3) mc(p) = mc(«). 

(4) f = F? ) . 
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When we write q{ Vo ,..., Vk ) we mean (• • • [q( Va ))( Vl ) • --)( Vk )- 

Definition 6.13. Let p, q G Pe- We say that p is a 1-point extension of q (p <* q) 
if there is (v) G doing such that p <* q^y 

Definition 6.14. Let p,q E Pe- We say that p is an n-point extension of q (p < n q) 
if there are p n , . . . ,p° such that 

P = p n < : ••• <V = q- 

Definition 6.15. Let Pe- We say that p is an extension of q (p < q) if there 

is n such that p < n q. 

Definition 6.16. = {/" | p G P E }- The induced partial order <* on P* E is 
/ <* .9 <=> f 2 5- 

Definition 6.17. Let G be P^-generic. Then 

Va G dom£ G a = \J{.f p (a) \ p G G, a G suppp}. 
We write G Q for the P^-name of G a . 

Proposition 6.18. Let G be PE-generic. Then in V[G]: 

(1) otG Q =u. 

(2) G a is unbounded in \i, where \i is the minimal ordinal such that j(fi) > a. 

(3) a^P =^ G a ^G<\ 

Claim 6.19. Assume p G Pe and a is a statement in the P E-forcing language. 
Then there is p* <* p such that p* \\p E a . 

Proposition 6.20. (P_e,<*) is k- closed. 

Proposition 6.21. Forcing with (Pe, <*) is the same as forcing with (P E , <*). 
Proposition 6.22. P^ satisfies \ ++ -cc. 

Claim 6.23. P^ is proper with regard to submodels of size A. 

Theorem 6.24. Assume j :V M D M x , crit(j) = k, g(j) C j(X). Let E be the 
extender derived from j, and let G be PE-generic. Then in V[G}: 

(1) V^i G [«, \\neg Cf = UJ. 

(2) 2 k Hj(A)|. 

(3) No new bounded subsets are added to n. 

(4) All cardinals outside of (k, X] are preserved. 
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